//
// Description: 高精度乘法 模板
// Created by Loading on 2021/10/17.
//

/* 适用于求一个超大数（超过 64 位无符号整型）乘一个整数的结果 */

#include <bits/stdc++.h>

using namespace std;

// res = A * b， A >= 0，b >= 0，注意：A 为逆序存储，第一位为个位
vector<int> mul(vector<int> &A, int b) {
    vector<int> res;

    // 进位
    int t = 0;
    for (int i = 0; i < A.size() || t; ++i) {
        if (i < A.size()) {
            t += A[i] * b;
        }
        res.emplace_back(t % 10);
        t /= 10;
    }

    // 去掉前导 0
    while (res.size() > 1 && res.back() == 0) {
        res.pop_back();
    }

    return res;
}

int main() {
    string s = "123879437826";
    int b = 9999;

    vector<int> A;
    // 逆序存储
    for (int i = (int) s.size() - 1; i >= 0; --i) {
        A.emplace_back(s[i] - '0');
    }

    vector<int> res = mul(A, b);
    for (int i = (int) res.size() - 1; i >= 0; --i) {
        cout << res[i];
    }
    cout << endl;

    return 0;
}